Nuprl Lemma : sum_split 11,40

n:f:({0..n}), m:{0..(n+1)}.
sum(f(x) | x < n) = sum(f(x) | x < m)+sum(f(x+m) | x < n - m
latex


DefinitionsFalse, A, A  B, i  j , P  Q, tt, (i = j), if b then t else f fi , Y, primrec(n;b;c), t  T, sum(f(x) | x < k), x:AB(x), , {T}, SQType(T), P & Q, i  j < k, suptype(ST), S  T, {i..j}, ff, xt(x), , x(s), P  Q, Dec(P), P  Q, Unit, ,
Lemmasge wf, nat properties, nat wf, int seg wf, decidable int equal, le wf, not functionality wrt iff, assert of bnot, eqff to assert, assert of eq int, eqtt to assert, iff transitivity, not wf, bnot wf, sum wf, assert wf, bool wf, eq int wf, ifthenelse wf

origin